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FIELD OF THE INVENTION 

This invention relates to the field of management 
and communication of information. 
BACKGROUND OF THE INVENTION 

Information is often written down and communicated 
by means of pen and paper. Such paper-based information 
is, however, difficult to manage and communicate effi- 
ciently . 

Computers are used to an increasing extent for 
managing and communicating information. The information 
is entered by means of a keyboard and stored in the com- 
puter's memory, for example on a hard disk. The entry of 
the information by means of the keyboard is, however, 
slow and it is easy to make mistakes. Nor is it particu- 
larly convenient to read large amounts of text on a com- 
puter screen. Graphical information, such as drawings or 
images, is usually entered by means of a separate image 
reader, such as a scanner or the like, in a procedure 
which is time-consuming, cumbersome, and as often as not 
gives unsatisfactory results. However, once the informa- 
tion is in the computer, it is easy to communicate it to 
others, for example as an e-mail or SMS via an Internet 
connection or as a fax via a fax modem. 

In Applicant's Patent Application PCT/SE00/01895 , 
which claims priority from Swedish Patent Application 
No. 9903 541-2, filed on 1 October 1999, and which is 
incorporated herewith by reference, a system is describ- 
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ed where a pen and paper are used to write down informa- 
tion in the traditional way, while at the same time a 
digital graph is created consisting of several tracks or 
lines of the movement of the pen across the paper, which 
graph can be transmitted to a computer. Such a system 
combines the advantage of management with pen and paper, 
which many users are used to, with the computer's supe- 
rior ability to communicate and store information. The 
sheet of paper is provided with a coding pattern, for 
example consisting of dots or other symbols. The pen has 
a sensor, preferably optical, which records the coding 
pattern and, by means of a mathematical algorithm, calcu- 
lates the position of the pen on the coding pattern. 

In this way, the traditional pen becomes an excel- 
lent input device for the computer, and the computer can 
be used to store the recorded information instead of the 
sheet of paper having to be archived in a file. In addi- 
tion, the information can easily be communicated by means 
of the computer. 

The recorded information contains parts which can be 
used for different purposes. 

1) The digital graph contains an image, such as 
figures or interrelated lines, which can be interpreted 
by people, for example letters, a symbol, a figure or a 
drawing. This is the actual message which was written 
down and which the user wants to manage in some way, for 
example to archive or to send to a recipient. This infor- 
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mation, so-called message information, is stored in some 
graphical format, for example a vector format or as a 
collection of pixels. 

2) The part of the message information which con- 
sists of letters (handwritten) can be subjected to sub- 
sequent processing in the form of OCR interpretation 
(Optical Character Recognition) or ICR interpretation 
(Intelligent Character Recognition) for conversion into 

a character format which can be used by the computer, for 
example for searching purposes or for cataloguing. Sym- 
bols can also be interpreted, for example stenography 
symbols or icons, to which the user predefines a particu- 
lar meaning. In the following, this information is called 
character information . 

3) The information can also contain an identifica- 
tion of which pen was used to write down the information. 

4) Finally, the graph contains information about 
where on the surface the graph was written down, so- 
called absolute position information. 

5) In addition, a hard copy of the recorded informa- 
tion can be obtained, if the pen makes physical marks on 
the sheet of paper. 

Prior-art technique comprises other systems for 
obtaining absolute or relative position information 
when writing on a surface. However, these previously 
known systems only describe the use of such information 
in order to create message information and/or character 



information, that is information belonging to the groups 
1) and 2) above. Such prior art includes, for example, 
optical detection of a position-coding pattern on a 
base according to US-A-5 , 051 , 736 , US-A- 5 , 442 , 147 , 
US-A 5,852,434, US -A- 5 , 6 52 , 4 12 and EP-B-0 615 209. 
Position information can also, as also described in 
EP-B-0 615 209, be obtained by means of ' acceleration 
sensors, or by means of induct ive/capacit ive/magnetic 
^ sensors. Other alternatives are a base incorporating 

pressure sensors, as described in US-A-5 , 790 , 105 , trian- 
C[j gulation of signals (light, sound, infrared radiation, 

Q etc.) with the use of a plurality of transmitters/ 

e receivers, as described in US-A-5, 012 , 049, or mechanical 

L.—£ 

Jz detection of movement relative to a surface, as describ- 

rij 

O ed in US-A-4 , 495 , 646 . Position information can also be 

£T obtained by combinations of techniques. For example, a 

system is described in WO 00/31682 with combined optical 
detection of symbols for the determination of absolute 
position information at low resolution, and acceleration 
sensors, for the determination of relative position 
information at high resolution. 

Although, according to prior art, there are several 
different techniques for recording message and/or charac- 
ter information as described above, there is no system 
for enabling the user to manage this information in a 
simple, flexible and structured way. 
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svs tems for managing information, such as the 
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, , character information described 
recording message and/or character 

above . 

SUMMARY OF THE INVENTION 

• elates to improving management of 
This invention relates v 

• which is recorded by means of a user unit, 
information which is re 

nn it is an object of this invention to 
More specifically, it is an : diaita ily-recorded 

, hnities of managing digitally i 
increase the possibilities o 

information. infor- 
It is aiso desire to sno„ a tecbn.oue for 

m ation — t t h at is ea, for tbe -er to us. 

fi f u rtner object is to provide a tec^ue wnrcn 

enables rapid, simple and unambiguous «« t of 

information. q nHrh 

« is aiso an object to provide a tecnn iq ue wnrcb 

is g enerai, but wbicb pewits individua! bandling of 
different parties' information. 

Th ese and otHer objects, -U - — '~ 

the following desoription, h ave now acbieved co»- 

, martially by an information management system 

p letely or partrally y ^ 

according to claims 1 and 12, a 

im „ a metbod for information management accord 

to claims 3i and 3,. a metbod for compiUng a pattern 
l ay out according to oiaim «. a product according to 
el . lB 47 and use according to claim SO. T be dependent 

claims define preferred embodiments. 

the invention relates 
According to a first aspect, the m 

to an information management system. 



7 



According to prior-art technique, a position-coding 
pattern is used locally for the sole purpose of recording 
handwritten information. The position-coding pattern then 
needs only to be used to code positions locally on the 
writing surface on which the information is written. 
According to the invention, absolute positions are used 
instead on an imaginary surface which is made up of all 
the points or positions which can be coded by means of 
the position-coding pattern. Each position is defined by 
at least two coordinates. If there are several imaginary 
surfaces, a third coordinate can be used to define which 
imaginary surface is in question. By dedicating different 
parts of the imaginary surface to different types of 
information management, it is possible both to record 
information and to control how the information is to be 
managed by using the position-coding pattern. Different 
bases are thus provided with different subsets of the 
position-coding pattern, depending upon how the informa- 
tion which is written on the base is to be managed. 

The position-coding pattern covers a total surface 
which is imaginary in as much as it is very large and is 
therefore never present in its entirety on a base. The 
imaginary surface is an imaginary surface which is made 
up by all the positions that the position-coding pattern 
can code. The imaginary surface can be divided into main 
regions, which in turn can be divided into subregions, 
which in turn can be divided into further subregions, 
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etc. The main regions can be different sizes and shapes. 
Together they do not need to cover all of the imaginary 
surface, but they can do so. Each main region can be 
dedicated to a particular type of information manage- 
ment. The above-mentioned subregions can be dedicated 
to variants of the information management to which the 
associated main region is dedicated. The subregions can 
also be dedicated to different parties, products, ser- 
vices, operations on recorded information or the like. 

- It must be pointed out that not all of the informa- 
tion which is managed in the system needs to be repre- 
sented by absolute positions on the imaginary surface. 
The information can be recorded by a combination of 
techniques, of which one identifies absolute positions 
and the other identifies relative positions. An example 
of such a combination is given in the above-mentioned 
WO 00/31682. In this case, the information may contain 
only one or a few absolute positions, and a sequence of 
local positions related to these absolute positions. As 
the local positions can be converted to absolute posi- 
tions, such digitally represented information which is 
linked in some way to absolute positions on an imaginary 
surface can also be managed in the system according to 
the invention . 

The system thus increases the possibilities of 
managing information. A user can write down and at the 
same time digitally record information on a position- 



coding pattern. The management of the information 
recorded digitally in this way is then controlled by 
where on the imaginary surface the information is record- 
ed. The system thus permits information gathering, that 
is digital recording of information which is written down 
on a writing surface or the like, and information distri- 
bution, that is communication of information to and from 
a user. All or parts of the digitally recorded informa- 
tion, for example in the form of message information, can 
be sent to a recipient. Alternatively, a user can be sent 
further information from a particular party, for example 
about a product or service, by recording information on a 
part of the imaginary surface designed for the purpose. 

The system is thus easy to use, as the user does not 
himself need to define in each situation how the recorded 
information is to be managed. The management is control- 
led instead by the coordinates of the recorded informa- 
tion, that is its region affiliation on the imaginary 
surface. The user can work largely as he does at present 
with paper and pen, but still make use of all the possi- 
bilities of electronics. The recorded information can be 
managed quickly, easily, unambiguously and transparently 
for the user in the system according to the invention. 

The system according to the invention is general, 
but permits individual handling of different parties' 
information, thanks to the fact that different parties 
with different needs can be given access to different 



regions on the imaginary surface in the system and can 
control how their own information is to be managed. 

As an example, it can be mentioned that a main 
region can be dedicated to information which is to be 
sent to a predetermined address in a computer network. 

As another example, it can be mentioned than another 
main region can be dedicated to information in the form 
of notes which are to be stored in a user's computer. 
q Different regions on the imaginary surface can be 

£jj dedicated to different purposes for different periods of 

m time. Different regions can be reserved by a party for 

%: different periods of time, for special markets and for 

ys special applications. 

y The system can be called global, in that the divi- 

ry sion of the imaginary surface into different unique 

7 — a 

O regions is applied throughout the whole system, which, 

however, does not need to be global in the sense that it 
is world-wide. 

The global information management system can be said 
to arise and exist when any party utilizes the property 
of a position-coding pattern that different coordinate 
areas or regions which are coded by different subsets of 
the pattern can be dedicated to different management of 
information purposes . 

In a preferred embodiment, the information manage- 
ment system comprises a computer system which stores 
information about the position of the different regions 
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on the imaginary surface. The computer system can com- 
prise one or more computers which store the above-men- 
tioned information. What is essential is to keep track 
in a coordinated way of where the different regions are 
located so that the regions are utilized consistently in 
the system. Information is also suitably stored concern- 
ing unused or unreserved regions and concerning what the 
different reserved regions are dedicated to. 

In one embodiment, at least one command region which 
represents an operation is defined on the imaginary sur- 
face, so that detection of the absolute coordinates for 
a point within this command region results in the initia- 
tion, and later execution, of said operation. 

In addition to the regions which are dedicated to 
different management of information purposes, there can 
thus be one or more command regions on the imaginary sur- 
face. The former regions are used to record information 
which is processed in different ways depending upon the 
region. The command region is used principally not for 
recording information but to define a command or an ope- 
ration which is to be carried out. The command region can 
in the extreme case comprise a single point, as the com- 
mand region does not need to make possible recording of 
handwritten information. In the normal case, however, the 
command region comprises a plurality of points on the 
imaginary surface for a corresponding subset of the posi- 
tion-coding pattern to be read off with high reliability. 
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The command or operation which is defined by the 
command region can, for example, be one of the commands 
to store information, to send information or to convert 
information. The information can be sent in different 
formats and via different "transport systems" . The infor- 
mation can, for example, be sent as an e-mail message, as 
an SMS or as a fax. It can be sent from a user unit, for 
example in the form of a digital pen, via for example a 
mobile phone, a computer or a PDA to a recipient which, 
for example, can also be a mobile phone, a PDA, a compu- 
ter, in particular a computer connected to the Internet, 
or a program in a computer. 

The information is sent preferably in graphical 
form, that is as sequences of recorded positions. All 
the recorded positions which represent information can be 
sent, or they can be processed into a compressed form or 
some other format. Character recognition can also be car- 
ried out, so that the information can be sent in charac- 
ter-coded format . 

The information can be stored in a unit which is 
synchronized with the user unit, for example a computer, 
or at a storage location on a server connected to the 
Internet . 

The conversion command can comprise a command which 
means that the information, for example, is to be trans- 
lated into a predetermined language, subjected to charac- 
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ter-recognit ion, encrypted, or converted in some other 
way. 

It does not need to be a single party that adminis- 
ters all the information management in the information 
management system, but different parties can have access 
to different regions on the imaginary surface. The party 
that is responsible for the information management system 
must, however, as mentioned earlier, know which regions 
on the imaginary surface are reserved and which are free. 
The computer system stores advantageously information 
about an owner of at least one of said information 
management regions . 

In addition, the computer system can need to com- 
prise information about what particular information 
management regions and command regions are dedicated to, 
so that the computer system can carry out part of the 
information management. Particular information which is 
represented by coordinates of positions within particular 
regions can, for example, always be sent to the computer 
system, which can carry out particular processing of the 
information and then forward it to a recipient. 

In a preferred embodiment, the information manage- 
ment system can also comprise at least one user unit, 
preferably in the form of a hand-held device, such as 
a digital pen, which is arranged to record absolute posi- 
tions from a base provided with at least one subset of 
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said position-coding pattern, which subset can also be 
regarded as at least one subset of the imaginary surface . 

The user unit can comprise a sensor which can detect 
the position-coding pattern. As mentioned above, the 
information can alternatively be recorded by a combina- 
tion of techniques, in which case the user unit can com- 
prise an additional one or more sensors, for example, an 
acceleration sensor, a mechanical translation sensor, 
etc . 

The user unit can advantageously also have an ordi- 
nary pen point, so that information can be written on a 
base which is provided with a subset of the position- 
coding pattern and can at the same time be recorded digi- 
tally by the sensor. The information which is recorded by 
the user unit in the form of absolute positions thus 
usually represents message information, that is graphical 
information which is written/drawn on the base using the 
user unit. However, it can alternatively represent a com- 
mand (an operation) . 

When a command is detected, it causes the user unit 
to at least initiate a predetermined operation, possibly 
however with a certain delay. In certain cases the user 
unit can carry out the whole operation itself. In other 
cases the user unit can, for example, transfer all or 
parts of the recorded information and information about 
which operation is to be carried out to an external unit, 
for example a computer or mobile phone, which completes 
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the operation. This transmission can be carried out 
directly or at a later time. By "initiate" is meant here 
that the user unit ensures that the operation is carried 
out, even though it does not carry out the operation 
itself, so that the user does not need to give further 
commands to the user unit or the external unit in order 
for the operation to be carried out. However, the user 
many need to supply further information or to confirm the 
operation/the information. In its simplest embodiment, 
the user unit is not able to recognize or interpret the 
coordinates corresponding to different command regions, 
but it ensures that a required operation is carried out 
by sending all the coordinates to an external unit which 
can interpret them. 

The information management system can also advanta- 
geously comprise at least one base which is provided with 
at least one subset of said position-coding pattern. The 
base can constitute or be incorporated in a number of 
products. Examples of such products are forms, brochures, 
newspapers, notepads, calendars, desk mats, etc, of paper 
or plastic material, a writing board of plastic material 
or a display screen. Products which are particularly 
suitable for being provided with coordinates are all 
forms of products with writing surfaces. The writing 
surfaces do not need to be suitable for writing with an 
ordinary pen point, but can be writing surfaces on which 
writing is carried out by the pen being moved as in writ- 
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ing. The products are provided with different subsets of 
the position-coding pattern, depending upon how the 
information is to be managed. 

According to a second aspect, the invention relates 
to a database which contains information about the above- 
mentioned imaginary surface. In the database at least one 
position on the imaginary surface is allocated a rule for 
information management, so that information which is 
associated with the absolute coordinates for said at 
least one position is managed on the basis of this rule. 

This database can, in the information management 
system described above, be stored in its entirety in a 
central administration unit and/or be divided between a 
plurality of units. Different types of database struc- 
tures can be used in different units. All types of con- 
ventional database structures can be used, for example 
relational, network-based, or hierarchical structures. In 
a user unit, which generally has limited memory and pro- 
cessor capacity, the database structure is preferably 
algorithm-based . 

The data base suitably contains further information 
associated with positions on the imaginary surface, such 
an owner, a recipient address, an encryption instruction, 
a link to a program or document file to be executed or to 
be sent to a recipient, etc. 



The advantages of the database according to the 
invention are apparent from the above description of the 
system. 

According to a third aspect, the invention relates 
to a method for managing information, the advantages of 
which are apparent from the above description of the 
system. 

According to a fourth aspect of the invention, this 
relates to a method for compiling a pattern layout which 
is intended for application on a product. 

The method permits a party or user to create a pat- 
tern layout that can be used for digital recording and 
management of information in a system or method according 
to the invention. The advantages of this method are appa- 
rent from the above description of the system. 

According to a fifth aspect of the invention, this 
relates to a product which is intended to be used in an 
information management system as described above. The 
product has a message field which is provided with a 
first subset of the position-coding pattern to enable 
digital recording of graphical information which is writ- 
ten on said first subset, and a command field which is 
provided with a second subset of the position-coding pat- 
tern, which second subset defines an operation which is 
to be carried out concerning the recorded graphical 
inf ormat ion . 
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The advantages of this product are apparent from the 
above description of the system. 

According to a sixth aspect of the invention, this 
relates to use of positions on at least one imaginary 
surface divided into regions for control of management of 
information. There is a rule associated with each region 
for how information which contains the coordinates of at 
least one position within the region is to be managed. 

The advantages of this use are apparent from the 
above description of the system. 
BRIEF DESCRIPTION OF THE DRAWINGS 

This invention and its distinctive features, objects 
and advantages will be described in greater detail in the 
following with reference to the accompanying drawings, 
which for the purpose of exemplification show currently 
preferred embodiments . 

Fig. 1 is a schematic diagram that shows an informa- 
tion management system according to the invention. 

Fig. 2 is a schematic diagram that shows a first 
imaginary surface with main regions that are dedicated 
to different purposes. 

Fig. 3 is a schematic internal view of a digital pen 
which can be used in an information management system 
according to the invention. 

Fig. 4 is a schematic diagram that shows in greater 
detail a second imaginary surface with main regions that 
are dedicated to different purposes. 




Fig. 5 is a schematic diagram that shows in greater 
detail subregions in a hierarchically organized main 
region on the imaginary surface in Fig. 4. 

Fig. 6 is a schematic diagram that shows an example 
of the layout of the subregions at the lowest level of 
the main region in Fig. 5. 

Fig. 7 is a schematic diagram that shows a product 
which is provided with a position-coding pattern accord- 
ing to a preferred embodiment . 

Fig. 8 is a schematic diagram that shows how the 
marks can be designed and positioned in a preferred embo- 
diment of the position-coding pattern. 

Fig. 9 is a schematic diagram that shows examples of 
4*4 symbols which are used to code a position. 
DESCRIPTION OF PREFERRED EMBODIMENTS 

By way of introduction, the overall construction of 
an information management system according to the inven- 
tion will be described, with reference to Figs 1 and 2 . 
Thereafter components which are part of the system will 
be described, among other things with reference to 
Fig. 3, and a number of examples of applications with 
reference to Fig. 2. This is followed by examples of 
different forms of communication and localized data pro- 
cessing in the information management system. Finally, a 
more detailed example is given of the layout of the ima- 
ginary surface which is part of the information manage- 
ment system, with reference to Figs 4-6. 



Fig. 1 shows an example of how a system according to 
the invention can be constructed. The system comprises 
principally a plurality of products, a plurality of user 
units and one or more external units. For the sake of 
clarity, however, only one product 1, one user unit 2 and 
one external unit 3 are shown in Fig. 1. 

The product 1 in Fig. 1 is provided with a message 
field 1A to receive graphical information, for example 

Q 

text, numbers or figures, which are written using the 
J user unit 2, and a command field IB for initiating/ 

Jt: implementing different operations using the user unit 2. 

The system permits structured management of the 
2^ information which a user records on the product 1 using 

*f the user unit 2. The product 1 is provided with a posi- 

Q tion-coding pattern which is interpreted by the user unit 

L=j= 2 as absolute coordinates on the surface of the product 

1. The position-coding pattern, which is described in 
greater detail below, is such that it codes positions on 
a total surface or imaginary surface which is much larger 
than the surface of the product 1. When the user passes 
the user unit 2 across the surface of the product 1, 
information is recorded containing one or more pairs of 
absolute coordinates. This recorded information is com- 
municated, automatically (on-line) or upon command, to 
the external unit 3 for storage and/or processing. 

In the system according to the invention, management 
of the recorded information is dependent upon where on 
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the imaginary surface the information has been recorded, 
that is the coordinate content of the recorded informa- 
tion . 

This system permits structured processing of infor- 
mation. Different parties with different needs can have 
access to different parts of the imaginary surface and 
can control how their own information is to be managed. 
The system is general but also permits individual manage- 
ment of different parties' information. 

Fig. 2 shows schematically an example of an imagi- 
nary surface 100 which consists of or is made up by all 
the points or positions whose absolute coordinates a 
position-coding pattern can code. 

Four different coordinate areas or main regions 
101-104 are defined on the imaginary surface 100. The 
main regions 101-104 are different sizes and different 
shapes. They are spaced from each other and do not over- 
lap. The main regions can in turn be divided into sub- 
regions (not shown) , which in turn can be divided into 
further subregions, etc. 

The main regions can be more or less regular in 
shape, not only rectangular as shown in the example, and 
the relationship between the size of the main regions and 
the size of the imaginary surface can be completely dif- 
ferent to the one shown. Nor do the regions need to be 
separated from each other, but can physically overlap 
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each other and be defined by mathematical relations or 
associations . 

The different main regions 101-104 are dedicated 
to different purposes. In this example, the first main 
region 101 can be dedicated to recording notes, the 
second main region 102 can be dedicated to recording 
calendar information, that is information which is to be 
stored associated with a particular time or a particular 
interval of time, the third main region 103 can be dedi- 
cated to recording handwritten information which is 
always to be sent to a predetermined server unit on the 
Internet and the fourth main region 104 can be dedicated 
to one or more specific commands. 

In an actual information management system the num- 
ber of dedicated main regions can be much larger. 

Information about the extent of the imaginary sur- 
face and about the location and extent of the different 
main regions which have been dedicated to different 
information management purposes or different commands, 
which are to be carried out with regard to the informa- 
tion which is managed in the system, is stored completely 
or partially in one or more computer systems, for example 
the external unit 3 in Fig. 1. Said computer system can 
be a passive part of the information management system. 
It does not need to carry out any part of the actual 
information management and thus does not need to be con- 
nected to the other units in the information management 
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International Patent Application WO 00/73983 filed on 
26 May 2000, or in the International Patent Application 
PCT/SE00/01895 filed on 2 October 2000, both applications 
being assigned to the present Applicant. In these pat- 
terns each position is coded by a plurality of symbols or 
marks, and each symbol contributes to the coding of seve- 
ral positions. The position-coding pattern is constructed 
of a small number of types of symbols. 

An example is shown in PCT/SE00/01085 where a larger 
dot represents a "one" and a smaller dot represents a 
" zero" . 

The currently most preferred pattern is shown in 
PCT/SE00/01895 , where four different displacements of a 
dot or mark in relation to a nominal raster point code 
four different values. This pattern is constructed of 
small dots at a nominal spacing of approximately 0.3 mm. 
Any part of the pattern which contains 6x6 such dots 
defines a pair of absolute coordinates. Each pair of 
absolute coordinates is thus defined by an approximately 
1.8 mm x 1.8 mm large subset of the position-coding pat- 
tern. By means of determination of the position of the 
6x6 dots on the sensor in the user unit which is used 
to read off the pattern, an absolute position on the ima- 
ginary surface can be calculated by interpolation with a 
resolution of approximately 0.03 mm. A more complete 
description of the position-coding pattern according to 
PCT/SE00/01895 is given in the Appendix. 



This position-coding pattern is able to code a large 
number of absolute positions. As each position is coded 
by 6x6 dots, each of which can have one of four values, 
4 36 positions can be coded, which with the above-mentioned 
nominal distance between the dots corresponds to a sur- 
face of 4.6 million km 2 . 

The position-coding pattern can be printed on any 
base which allows a resolution of approximately 600 dpi. 
The base can be any size and shape, depending upon its 
planned use. The pattern can be printed by standard off- 
set printing technology. Ordinary black carbon-based 
printing ink or some other printing ink which absorbs 
infrared light can advantageously be used. This means 
that other inks, including black ink which is not carbon- 
based and which does not absorb infrared light, can be 
used to superimpose other printing on the position-coding 
pattern without interfering with the reading off of this. 

A surface which is provided with the above-mentioned 
pattern printed with a carbon-based black printing ink 
will be perceived by the eye as only a pale gray shading 
of the surface (1-3% density), which is user- friendly and 
esthetically pleasing. 

Of course, fewer or more symbols can be used to 
define a position than described above, and larger or 
smaller distances between the symbols can be used in the 
pattern. The examples are only given to show a currently 
preferred realization of the pattern. 
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The position-coding pattern described above can be 
applied on all imaginable products on which information 
is to be recorded by the recording of coordinates. Exam- 
ples of such products are forms, notepads, calendars, 
desk mats, writing boards, etc. The products can be dif- 
ferent materials, such as paper, plastic, etc. Alterna- 
tively the position-coding pattern can be integrated into 
or arranged upon a computer screen. As a result, diffe- 
rent positions on the screen can be read off by means of 
a digital pen which detects the pattern. In this way a 
screen is provided with the same function as a touch 
screen, but with the advantages that it is unaffected by 
the environment and that the screen can be bent. The 
position-coding pattern can alternatively be displayed 
electronically on a computer screen. The currently most 
preferred embodiment is, however, that the pattern is 
applied onto paper. 
The User Unit 

Fig. 3 shows an example of a user unit, which in 
a preferred embodiment is used to record electronically 
graphical information which is produced on a writing sur- 
face and to initiate/execute commands or operations on 
this information . 

The user unit comprises a casing 11 which is the 
same shape as a pen. A short side of the casing defines 
an opening 12 and is intended to be held in contact with 




or a short distance from a base provided with a position- 
coding pattern . 

The user unit, below called a digital pen, contains 
essentially an optics part, an electronic circuitry part 
and a power supply. 

The optics part forms a digital camera and comprises 
at least one infrared light -emitting diode 13 for illumi- 
nating the surface which is to be imaged and a light-sen- 
Q sitive area sensor 14, for example a CCD or CMOS sensor, 

%j for recording a two-dimensional image. The pen may also 

gh contain a lens system (not shown) . The infrared light is 

m 

rj absorbed by the symbols in the position-coding pattern 

m 

and in this way makes them visible to the sensor 14 . The 
p sensor records advantageously at least 100 images per 

second. 

™ s The power supply for the pen is obtained from a bat- 

tery 15 which is mounted in a separate compartment in the 
casing. Alternatively, however, the pen can be connected 
to an external power source. 

The electronic circuitry part .comprises a signal 
processor 16 for determining a position on the basis of 
the image recorded by the sensor 14 and more specifically 
a processor unit with a microprocessor which is program- 
med to read in images from the sensor and to determine in 
real time absolute coordinates for points on the imagi- 
nary surface on the basis of the imaged subset of the 
position-coding pattern. In an alternative embodiment, 



30 



the signal processor 16 is realized as an ASIC (Applica- 
tion Specific Integrated Circuit) or an FPGA (Field Pro- 
grammable Gate Array) . 

The position determination is thus carried out by 
the signal processor 16, which thus must have software 
to enable it to locate and decode the symbols in an image 
and to enable it to determine positions from the codes 
thus obtained. A person skilled in the art would be able 
to design such software from the description in the 
above-mentioned Patent Applications WO 00/73 983 and 
PCT/SE00/01895 . 

The signal processor 16 can also have limited infor- 
mation about the different regions of the imaginary sur- 
face and about what these are dedicated to. The signal 
processor 16 can, for example, advantageously contain 
information which makes it possible for it to recognize 
that certain points or regions on the imaginary surface 
represent certain commands or operations which are to be 
initiated and/or implemented, for example with regard to 
information which has been or will be recorded. Preferred 
commands which can be recognized by the pen are "store", 
"send", "to do", "address" and other similar basic com- 
mands. The pen has advantageously indicating means (not 
shown), for example a light -emitting diode, a buzzer or 
a vibrator, which gives a signal when the pen detects a 
command. The signal serves to make the user aware that a 
command has been recorded. Of course these indicating 



means can also be used to give an indication that the pen 
has recorded handwritten information. 

The pen can advantageously also contain information 
which makes it possible for it to distinguish between, 
for example, information which is to be stored in the 
pen, information which is to be transferred to the user' s 
personal computer, information which is to be sent to a 
fax number via a modem and information which is to be 
sent to a server at a predetermined IP address. 

More specifically, as described above, a main region 
on the imaginary surface can be dedicated in order that 
information which is recorded by means of a subset of the 
position-coding pattern which corresponds to this main 
region, and is thus represented by coordinates for points 
which lie within the main region will always to be sent 
to said IP address for further management. 

The digital pen comprises in this embodiment a pen 
point 17, using which the user can carry out ordinary 
pigment-based writing on the surface provided with the 
position-coding pattern. The pen point 17 can be extended 
and retracted so that the user can control whether or not 
it is to be used. A button (not shown) for extending and 
retracting the pen point, in the same way as in an ordi- 
nary ball-point pen, can also function as an on/off but- 
ton for the pen, so that the pen is activated when the 
pen point is extended. 
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The digital pen can also comprise buttons 18 by 
which it is activated and controlled. It also has a 
transceiver 19 for short-distance wireless transmission, 
for example using infrared light or radio waves, of 
information to and from the pen. In the currently most 

® 

preferred embodiment the transceiver 19 is a Bluetooth 
transceiver . 

The digital pen is also suitably provided with a 
pressure sensor 2 0 which measures the pressure on the 
pen point 17 when this is used. 

The signal processor 16 can comprise software which 
determines the angle between the pen point and the paper 
and also the rotation of the pen on the basis of the 
recorded images. Software for this purpose is described 
in Applicant's Swedish Patent Application No. 0000952-2. 

In a preferred embodiment, the signal processor 16 
determines the following information on the basis of each 
recorded image: a pair of coordinates, the angle between 
the pen and the paper, the rotation of the pen, the pres- 
sure on the paper and in addition a time-stamp on the 
basis of the time of the recording of the image. Depend- 
ing upon how the information management system is con- 
structed, it can, however, be sufficient to record the 
pair of coordinates, possibly together with one of the 
other parameters . 

The recorded pair of coordinates can be processed 
and stored in a compressed format. The signal processor 
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16 can, for example , be programmed to analyze a sequence 
of pairs of coordinates and convert these into a train of 
polygons which constitutes a description of how the pen 
has been moved across the surface which is provided with 
the posit ion- coding pattern . 

All the recorded data can be stored in a buffer 
memory 21 awaiting transmission to an external unit. The 
digital pen can thereby work in stand-alone mode, that 
is the pen sends the information when it has the opportu- 
nity, for example when it makes contact with an external 
unit, whereupon it retrieves recorded information from 
the buffer memory 21. It must also be pointed out that 
the signal processor 16 does not need to forward all the 
information to an external unit, but can be programmed 
to analyze the recorded coordinates and only to forward 
information which is represented by coordinates within a 
particular coordinate area. The information can also be 
forwarded immediately on-line. 

The signal processor 16 can also have software for 
encrypting the information which is sent to external 
units . 

The pen can have , but thus does not need to have , 
knowledge of what all the different regions on the ima- 
ginary surface are dedicated to . In fact , no individual 
unit in the system needs to have this knowledge, but it 
can be distributed over a number of different units. For 
the administration of the system there should, however, 
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information which is related to these regions is to be 
managed and also new functionality. 

The above example is only given to show a currently 
preferred realization of the digital pen. In an alterna- 
tive embodiment, the pen operates only as an image gene- 
rator, that is the images recorded by the sensor 14 are 
transmitted to an external unit, for example a computer, 
which processes the images to determine the coordinates 

p as above, and which communicates if necessary with other 

Cj external units . 

PS In the embodiment above, the pattern is optically 

if! 

readable and the sensor is thus optical. The pattern can, 
^ a however, be based on a parameter other than an optical 

*dj parameter. In such a case the sensor must of course be of 

4=, 

ess a 

s jy a type which can read the parameter . concerned . Examples 

Q of such parameters are chemical, acoustic or electromag- 

netic marks. Capacitive or inductive marks can also be 
used. However, it is preferable for the pattern to be 
optically readable, as it is then relatively simple to 
apply it onto different products and in particular onto 
paper . 

Examples of Applications in the Information Management 
System 

In the following, the information management system 
according to the invention is illustrated by means of a 
number of examples of applications with reference to the 
imaginary surface in Fig. 2. 
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"store" or ticks this box, the pen records coordinates 
for at least one point in the main region 104 and stores 
these in the buffer memory. At the same time the pen 
notes that these coordinates represent a command. In the 
pen's memory it is stored that precisely this command 
(will be explained in greater detail below) means that 
the information is to be stored in a nearby computer. As 
soon as the pen starts communicating with the computer 
with which it is synchronized/ the pen transfers the 
recorded coordinate information to the computer via its 
transceiver. The computer stores the received information 
as an image, which for example can be displayed directly 
on the computer's screen. Searching the stored informa- 
tion can be carried out afterwards on the basis of the 
time of storing (or recording) the information and on the 
basis of key words which were written in capital letters 
on the writing surface and which could thus be stored in 
character-coded format (ASCII) after character recogni- 
tion (OCR) . 

Other commands which can be found on a product of 
the type described above are, for example, "address 
book", which is a box provided with a different subset 
of the position-coding pattern which codes a subregion 
of the main region 104, which subregion is dedicated to 
an address book command. When the pen recognizes the 
coordinates for this command, it sends address informa- 
tion which was written by hand, for example in capital 
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letters, on a subset of the position-coding pattern 
intended for this purpose to the computer which stores 
the address information in a digital address book. Dif- 
ferent subregions of the subregion dedicated to the 
address book command on the imaginary surface can be 
dedicated to different address information. 

Information with a content which requires interpre- 
tation in order for certain measures to be carried out 
in the system is currently written preferably in capital 
letters in special character recognition fields, so- 
called "combs", which are provided with a subset of the 
position-coding pattern which is dedicated to character 
interpretation. This means that the user is caused to 
write legible characters, which facilitates their inter- 
pretation . 

The communication applications, that is applica- 
tions belonging to the second group above, are somewhat 
more demanding. They also usually require access to the 
Internet. Loose pages, pages in a calendar, a notebook or 
the like can be designed as forms for the transmission of 
graphical e-mail, SMS, fax or the like. Fields are print- 
ed on the page which are intended for indication of 
address, subject and message text. Address and subject 
are intended to be written in capital letters so that 
they can easily be converted into character-coded format 
and can be understood by other digital units which are 
designed for managing information in character-coded 
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acquired the sole right. As is apparent from this, there 
can thus be larger main regions on the imaginary surface 
which are dedicated to a particular information manage- 
ment purpose . These main regions can then be subdivided 
into subregions to which different parties can have the 
sole right. In the server unit, which in this example 
also administers the main regions, it is noted which 
party has the right to the different subregions. A subset 
of the position-coding pattern can thus also make pos- 
sible identification of an owner of the subregion within 
which the pattern codes points. 

In the case of the advertisement, a user can place 
an order using his digital pen by specifying a recipient 
address in the field intended for this and by ticking a 
"send" box. If the order requires a payment to be made, 
a credit card number can be given. If the order is for 
the user, no recipient address needs to be given as an 
address for the pen previously stored can be used. If the 
order concerns a gift to another recipient, a handwritten 
greeting to the recipient can be added in a writing area 
for free-form graphical information in the advertisement. 

When the user ticks the "send" box, the user unit 2 
identifies that information was recorded within the main 
region 104 and therefore sends the recorded information 
to the predetermined server unit on the Internet . In the 
server unit it is determined that the recorded informa- 
tion is situated in a particular subregion, whereupon the 




owner of this subregion is identified. Thereafter the 
decoded information, together with any greeting, is sent 
to the owner who handles the delivery of the ordered pro- 
duct or service. 

Communication Between the Pen and External Units 

Certain operations can be carried out in their 
entirety by the pen itself, for example storing of a note 
in the pen and input of information for a user program in 
the pen. These operations can always be carried out by 
the pen in stand-alone mode. 

Other operations require communication with the out- 
side world. These operations can be commenced in stand- 
alone mode, but are not completed until the pen is con- 
nected to the outside world. Alternatively, the opera- 
tions can be carried out on line. 

In local applications, for example recording of 
notes or calendar notes, the pen communicates suitably 
directly with a local unit, such as a computer, mobile 
phone or PDA . 

In communication and service applications, the pen 
can transmit the recorded information, suitably together 
with information about which operation is to be carried 
out, to a nearby computer which, for example, arranges 
the information as an e-mail message and sends this to 
a predetermined address or to an address which is record- 
ed by the pen. Alternatively, the pen can communicate 
directly via its transceiver with a nearby external unit, 
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for example a fax machine, printer or the like, which is 
also provided with a transceiver, in order to cause this 
to carry out the required operation utilizing the record- 
ed information. 

Alternatively, the pen can communicate via its 
transceiver with a mobile phone, which acts as a modem 
for the pen, for forwarding the recorded information to, 
for example, a server unit, another mobile phone or a fax 
machine . 

= — 5 

™ As a further example, the pen can comprise or be 

jF integrated in a mobile phone transceiver so that it can 

Ul carry out the operations which require communication 

Co directly. 

p In the above, wireless transmission of information 

py from the pen is described. However, the transmission can 

O 

g alternatively be via cables. For example, the user unit 

~ 2 can be connected via a cable to a network connection 

unit, such as a mobile phone, a PDA, a computer or some 
other suitable unit which has an interface to a computer 
network, for example the Internet or a local company net- 
work. Alternatively, the network connection unit can be 
designed as a docking unit (not shown) which can be con- 
nected via cables to a communication network, such as a 
telephone network or a computer network. Such a docking 
unit can advantageously be designed as a pen stand. When 
the pen is placed in the docking unit, the pen is caused, 
automatically or upon command, to communicate with the 
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outside world. The docking unit can also be designed to 
charge the battery 15 (Fig. 3) in the pen. According to 
another alternative , the docking unit is designed to 
establish wireless connection with the outside world. 

The above communication can be achieved by a subset 
of the position-coding pattern coding coordinates for 
points within a main region on the imaginary surface 
which is dedicated to the pen sending all the recorded 
information, or parts thereof, to the external unit when 
it detects coordinates within this main region. The pen 
can be arranged to send information to the external unit 
immediately or after a particular period of time. Alter- 
natively, the pen can send the information after the 
detection of a "send" box. The "send" box can, in this 
case, be located within said main region, the pen storing 
information which relates coordinates within this main 

region to the address of the external unit, for example, 

® 

its Bluetooth address . 

Alternatively, as discussed above , the " send" box 
can be located in a special command region, the "send" 
box being allocated an instruction which causes the pen 
to send information to the external unit. In this case, 
no main region is required which is dedicated to sending 
recorded information to the external unit, as the infor- 
mation can, for example, be recorded in a writing field 
whose position-coding pattern codes coordinates for 
points within a main region which is dedicated to hand- 



„ritten not., an address field whose position-coding 
pattm oodes coordinates for points within a main region 
„nich is dedicated to OCK interpretation, etc. According- 

to st ore information which relates 
ly the pen only needs to store 

coordinates within the "send., box or a subregion with 
several different command boxes, to the address of the 

external unit . 
lB fo i m| 1 aon_ja^^ 

The recorded information can be processed in the 
system according to the invention. The processing can be 
im plemented in different parts of the system, depending 

_V\-i i -i f i pg of communication 
upon the application and/or capabiUtxes 

with external units. 

Th e recorded information can be finally processed m 

the pen itself. . 

A1 ternatively, only preliminary processing can be 
carried out in the pen, such as decoding of a recorded 
image into a pair of coordinates, compression of the 
recorded information or conversion in the form of charac- 
ter interpretation, translation, encryption, etc. The 
recorded information can then be sent to a local unit for 
processing in this, for example a local computer or a 
PDft The local unit can contain information about the 

,„rf ace or at least part thereof , and can be 

imaginary surface, ox 

in response to the receipt 
designed in such a way that, in respon 

o£ the recorded information, it identifies to which 
region its coordinates belong and determines, based on 
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the region affiliation, how the information is to be 
processed. Alternatively, the pen contains such informa- 
tion about the imaginary surface, or a part thereof, that 
it is able to identify to which region the coordinates 
belong and to determine, based on the region affiliation, 
how the information is to be processed. In this case, the 
pen suitably sends a processing instruction to the local 
unit . 

The recorded information can alternatively be pro- 
cessed by an external service provider that only has 
information about its part of the imaginary surface. Such 
an external service provider, which has the sole right to 
a part (main region/ subregion) of the imaginary surface 
and does not have information about other parts, can, for 
example, be a telecommunications operator which provides 
communication services or a company which offers goods or 
services via advertisements. 

The pen can contain information to the effect that a 
particular part of the imaginary surface belongs to such 
an external service provider, in which case the pen sends 
the recorded information directly to this service pro- 
vider for further processing. 

Alternatively, the pen can be designed to send the 
recorded information to a predetermined central unit, 
typically a server unit, which contains information about 
all or parts of the imaginary surface. The central unit 
can be arranged to identify, in response to the receipt 



of the recorded information, to which region its coordi- 
nates belong and to determine, based on the region affi- 
liation, how the information is to be processed. The cen- 
tral unit can then forward the information to the exter- 
nal service provider. Alternatively, the central unit can 
implement the service or communication application in 
question . 

According to a further alternative, the pen can be 
designed to send the recorded information, preferably- 
only one or a few pairs of coordinates thereof, to a 
look-up unit, typically a server unit or a local compu- 
ter, which contains information about all or parts of the 
imaginary surface. In this embodiment, the look-up unit 
is designed to identify, in response to the receipt of 
information from the pen, to which region the received 
information belongs and to return to the pen an address 
for the external service provider which is allocated 
the identified region. The pen is designed to send the 
recorded information to this address for final process- 
ing, in response to the receipt of the address. 
Detailed Example of Imaginary Surface 

Fig. 4 shows schematically, in a similar way to 
Fig. 2, an imaginary surface 2 00 which constitutes or is 
made up by all the points or positions whose absolute 
coordinates can be coded by a position-coding pattern. A 
number of different main regions 201-206 are defined on 
the imaginary surface 200. The main regions are in gene- 
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the six last bits. With a distance of approximately 
0.3 mm between the dots in the position-coding pat- 
tern, this corresponds to a pattern surface of appro- 
ximately 20*20 mm 2 . The other 26 bits (36 - 4 - 6) 
address the different subregions 2 07 (corresponding 
to a "send" box) in the "send" region. The total number 
of subregions is then 4 26 , that is over 4500 billion 
(4 503 599 627 370 496) . Each subregion 207 ("send" box) 
can thereby be identified by a number which consists of 
the 5th to the 3 0th bit of the x- and y-coordinates . The 
four first bits in each recorded pair of coordinates thus 
indicate in which main region the pen is situated, the 
following 2 6 bits identify a subregion (for example, a 
particular "send" box) within the main region, and the 
six last bits indicate where in the subregion the pen is 
situated . 

These "send" boxes suitably belong to different 
recipients in a network which is connected to an infor- 
mation management system according to this invention. 
Information about such affiliation is stored in the 
information management system, either in the pen itself 
or in an external unit communicating with the pen, such 
as a local computer, a mobile phone or a server unit. 

The second main region 2 02 is dedicated to notepad 
information and also comprises a large number of sub- 
regions 2 08 (corresponding to writing fields) . Informa- 
tion about the position of these subregions 208 is pre- 
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ferably stored in a computer with which one or more pens 
communicate, or in the pens themselves. The position of 
the subregions 2 08 is predetermined, so that all users of 
the system know in advance that notes made in these sub- 
regions 208 belong to the main region 202 which is dedi- 
cated to the notepad. 

For the notepad region 2 02 it is desirable that each 
subregion 208 (writing field) is larger than an A4 page, 
for example approximately 1 m 2 in size, corresponding to 
approximately 12 bits, to provide for essentially all 
formats of notepad. The number of subregions 208 (writ- 
ing fields) in the main region 2 02 for the notepad is 
thus equal to 4 20 , that is approximately 1 billion 
(1 099 511 627 776) . 

The third main region 203 is dedicated to general 
availability. Information about the position of this main 
region is stored in a server unit with which one or more 
pens communicate. No user can reserve any part of this 
main region for his own use. This main region can also be 
divided into subregions, but the user can also decide for 
himself the sizes of the subregions. 

The fourth main region 204 is, in contrast to the 
general main region 203, dedicated to giving the owner 
exclusive availability, that is the subregions are assum- 
ed only to be available for one pen at a time or in the 
way determined by the owner. Information about the posi- 
tion of this main region 204 and its subregions is stored 
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each section's 210 shelves 211 can contain different 
pages 213, while all books 212 within each shelf 211 have 
identical pages 213. Alternatively, the different books 
212 can contain different pages 213, while the pages 
within each book 212 are identical. As a further alterna- 
tive, the whole main region 206 can, of course, contain 
identical pages 213 in all the subregions 210-212. 

The embodiment with a large number of identical 
pages permits the use of a simplified, preferably algo- 
rithm-based, database in the pen's memory. The pen stores 
a number of page templates, which define the size and 
layout of the pages for the different subregions 210-212 
in the main region 206. Such a page template can be allo- 
cated to the highest subregion level which contains iden- 
tical pages. With such a reduced database the pen can 
independently and quickly calculate which information is 
to be sent to the local computer, for example all infor- 
mation which has been recorded on one or more pages. 
Suitably each section, shelf, book and page has an iden- 
tifying designation, for example a number. A particular 
subregion, for example a page, can thus be addressed 
simply by giving a sequence of numbers, as follows: 
sect ion . shelf . book . page . For example, 35.100.4.0 can be 
interpreted as all the pages in book number 4 on shelf 
number 100 in section number 35. In addition, the diffe- 
rent fields on each page can be addressed in a corre- 
sponding way: sect ion . shelf . book . page . field . 



Each section 210 can be dedicated to a particular 
type of information management, for example notes, 
calendar information, etc. Within each section one or 
more shelves, books or pages can be allocated to an 
owner. For example, a calendar manufacturer can lease 
a shelf with 1024 books with 16384 pages of A9 format. 

Alternatively, each hierarchically organized main 
region can be dedicated to a particular type of informa- 
tion management, for example notepads, calendars, gra- 
phical messages, etc, or for a particular owner. It is 
realized that each such main region can be divided into 
any number of subregion levels. 

As mentioned above, each section 210, shelf 211, 
book 212, page 213 or field can be allocated particular 
properties. In addition to the above-mentioned layout of 
the pages, these properties can, for example, indicate 
how long the pen is to store information which has been 
recorded without having been sent to an external unit, 
for example the above-mentioned local computer. Other 
properties can be that all recorded information is to be 
sent to a predetermined address, for example a Bluetooth 
node, that all recorded information is to be character- 
interpreted (ICR) , that all recorded information is to b 
sent directly, that is without the recording of a "send" 
box . 

Each page 213 is coded by a subset of the position- 
coding pattern, which subset is intended to be applied 



onto the surface of the intended product. This subset can 
be applied either continuously or discont inuously on the 
surface of the product, as will be explained in greater 
detail with reference to Fig. 6 which shows an example of 
the layout of a page 213 on the imaginary surface. The 
example shown is not restricted to recording of informa- 
tion which is to be stored in a local computer, but also 
Q makes possible communication and service applications. 

%j The page 213 in Fig. 6 is rectangular, and can thus 

Qi be identified by the coordinates for two opposite corner 

g points, CI, C2 . The page 213 contains a number of fields 

^ 214-220 with completely or partially predetermined func- 

" tion. 

A central tyriting field 214 is dedicated to record- 
ing of graphical information. ICR fields 215 are dedicat- 
ed to character interpretation of the information record- 
ed therein, where\one or more ICR fields can be predefin- 
ed to concern address information, for example an e-mail 
address, a fax number or a street address or can be dedi- 
cated to decoding onW numbers or only letters. "Send" 
boxes 216 are dedicate^ to initiating sending of recorded 
information, where cermin "send" boxes can have pre- 
defined properties, for example initiating the sending of 
an e-mail message, a fax message or an SMS message. If a 
general "send" box 216 is used, this can instead be allo- 
cated service selection fie]>ds 216', which indicate the 
different "transport systems "\ that can be used, for exam- 
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pie e-mail, fax\or SMS. Local command fields 217 are 
dedicated to initiating operations in the pen's memory, 
for example to delete all previously recorded information 
on the page in question from the pen's memory, to com- 
press existing information in the pen' s memory, to insert 
a bookmark in order to make possible the recreation of 
the sequence of coordinates which was recorded in the 
writing field when the\ bookmark was recorded, or to show 
previously recorded information on the page in question 
on a display, for example on a mobile phone or a local 
computer. The property field 218 is dedicated to initiat- 
ing sending of information stored in the pen to an exter- 
nal unit, for example a loaal computer or a server unit. 
Such a property field 218 can, for example, initiate 
sending of the user's credit V: ar d number, postal address, 
e-mail address, etc. General command fields 219 are dedi- 
cated to initiating operations which are common to many 
different applications, for example, that the information 
which is to be sent is to be encrypted or allocated a 
particular priority, or that the information recorded in 
the writing field 214 is to be given certain visual pro- 
perties, for example regarding colon line thickness or 
line type, which is reproduced when tlae information 
recorded in the writing field 214 is displayed, for exam- 
ple on a computer screen, or when it is\printed out. A 
signature field 22 0 is dedicated to recording pairs of 



coordinates, the angle between\ the pen and the base, the 
rotation of the pen and the pressure on the base. 

In the example above , the page 213 thus contains a 
plurality of message fields, such as writing field 214, 
ICR field 215 and signature field 220, a plurality of 
command fields, such as "send" boxes 216, local command 
fields 217, property fields 218 and general command 
fields 219, and a plurality of selection fields 216', 
for example for choice of service. 

The pen can, as mentioned above, store information 
about the page 213 in the form of an algorithm-based page 
template. More specifically, the different fields 214-220 
can be identified as one or more positions on the page 
213. For example, each "send" box can have a particular 
extent and can be located in a particular position on 
each page 213. Similarly, each ICR field can have a par- 
ticular extent and a particular position on each page 
213 . 

An advantage of this type of hierarchical structure 
is that the pen can identify and initiate the operations 
which are indicated by the above fields 214-22 0 indepen- 
dently and simply. Thus the result of these operations 
can be shown to the user on a display, for example on a 
mobile phone, a computer or on or in association with the 
pen itself. The user has thus the opportunity to confirm 
that the result is correct before the recorded informa- 
tion is managed further in the system. 
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The owner of a particular page, book or shelf has 
the opportunity to design a product surface with a 
position-coding pattern, based on a page of the above- 
mentioned type. This can be carried out in two different 
ways . 

The product surface can be constructed of a posi- 
tion-coding pattern which has a discontinuous layout. 
This can be- regarded as if all or parts of the different 
fields 214-220 on the above page 213 are "cut out" and 
arranged into a required appearance. The actual location 
of the fields on the product surface is thus not related 
to the position of the fields on the imaginary surface, 
as different subsets of the position-coding pattern on 
the surface of the product are taken from different parts 
of the imaginary surface. 

Such a discontinuous layout makes possible any plac- 
ing and dimensioning of different fields on the surface 
of the product, as position-coding patterns which code 
parts of a "send" box, a writing field, etc, can be 
located anywhere on the surface of the product. This case 
is analogous with what was described above in connection 
with the command regions in Figs 2 and 4 . 

The surface of the product can alternatively be con- 
structed of a position-coding pattern which has a conti- 
nuous layout. This can be regarded as if a part of the 
above page is "cut out" to create a finished layout, so 
that the whole surface of the product is provided with 
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a position-coding pattern which codes coordinates for 
a continuous coordinate area on the imaginary surface. 
Three such layouts are indicated in Fig. 6 by broken 
lines. The reference A concerns a notepad page, the 
reference B concerns a note sheet of the type which is 
marketed under the trademark "Post -It" , and the reference 
C concerns a form for sending any graphical message. 

The continuous position-coding pattern is preferable 
in certain situations. The discontinuous layout of the 
position-coding pattern often requires the boundary 
between adjacent fields on the surface of the product to 
have no position-coding pattern for a certain distance, 
typically approximately 1 mm, so that the subsets which 
code coordinates on each side of the boundary can be 
detected unambiguously. Such boundary areas without posi- 
tion-coding pattern can be undesirable, particularly when 
the product is small. In these cases a continuous layout 
of the position-coding pattern can be preferable. 

It must also be pointed out that when designing the 
surface of the product, regardless of whether the pattern 
layout is continuous or discontinuous, the owner can have 
the opportunity to define in detail what the properties 
of each field are to be. 

With both continuous and discontinuous layouts of 
the position-coding pattern the advantage is obtained 
that the information which is to be sent to the external 
unit is defined by the corner points CI, C2 for the page 
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concerned. The pen can thus, automatically or upon com- 
mand, send to the external unit all information which has 
been recorded within the corner points CI, C2 on the ima- 
ginary surface. 

A person skilled in the art will realize that there 
are many alternative ways of dividing the imaginary sur- 
face. It is common to the embodiments described above 
P=b that different regions on the imaginary surface are dedi- 

rl cated to different purposes. In this way both recording 

of information and control of the management of informa- 

z! tion can be carried out. 

fn 

O 
O 
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In one embodiment, the marks are displaced by 5 0 fira 
relative to the nominal positions A6 along the raster 
lines A8 . The displacement is preferably 1/6 of the 
raster interval, as it is then relatively easy to deter- 
mine to which nominal position a particular mark belongs. 
The displacement should be at least approximately 1/8 of 
the raster interval, otherwise it becomes difficult to 
determine a displacement, that is the requirement for 
resolution becomes great. On the other hand, the dis- 
placement should be less than approximately 1/4 of the 
raster interval, in order for it to be possible to deter- 
mine to which nominal position a mark belongs. 

The displacement does not need to be along the 
raster line, but the marks can be positioned in separate 
quadrants. However, if the marks are displaced along the 
raster lines, the advantage is obtained that the distance 
between the marks has a minimum which can be used to 
recreate the raster lines, as described in greater detail 
below . 

Each mark consists of a more or less circular dot 
with a radius which is approximately the same size as the 
displacement or somewhat less. The radius can be 25% to 
120% of the displacement. If the radius is much larger 
than the displacement, it can be difficult to determine 
the raster lines. If the radius is too small, a greater 
resolution is required to record the marks. 



65 



The ^ S do not need to - — « ~ _ 

9Ular ' etC ' v .overs several pixels on a sen- 

Normally, each mark covers 

„ in one embodiment, the center of gravity 
sor ch ip and, m one erne 

n < «, recorded or calculated and used 
these pixels is recorae 

•r,« Therefore the precise shape 
subsequent processing. elative ly simple 

■ ^firance. Thus relatively 
mar k is of minor significance 

• accesses can be used, provided it can 
printing processes requir- 

. aravity of the mark has tne 
ed that the center of gravity 

ed displacement. repre sents the 

in the following, the mark m Fig 

n o in Fig. 8c the value 3 
i in Fig- 8b the value 2, m Fig 
value 1 , in i? J-y • 

* ^ Fia 8d the value 4. 
and m Fig. values 

Ea ch «rK can thus represent one of * 
„, to 4 .. This «n B that tne position-codrn. patte 

. , . first position code for the x-coordr- 
be divided ,nto a f«.t P y _ coordi nate . The 

nat e and a second position code for 
aivi sion is carried out as f oliows : 




66 



Bp 



The value of each ^ is thus converted into a 
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Ea ch position is coded by -an, of a plurality of 
marks . m this example, ,M marxs are used to code a 
po3 ition in two dimensions, that i. an x-coordinate and 

a y- coordinate . 

. Hnn code is constructed by means of a num- 
The position coae i& 
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cvclic, which means that tne 

l n the end of the series is connected to its beginning. 
A four-bit sequence has thus always an unambiguously 
de termined position number in the bit series . 

The bit series can be a maximum of 16 bits long if 
it is to have the characteristic described above for bit 

<= four bits in this example, however, only a 
sequences of four bits. 

series is used, as follows: 
seven-bit -long bit series 

o 0 0 1 0 1 0 " . 



67 



This bit series contains seven unique bit sequences 
of four bits which code a position number in the series 
as follows: 



Position number in the series 


Sequence 


0 


0001 


1 


0010 


2 


0101 


3 


1010 


4 


0100 


5 


1000 


6 


0000 



To code the x-coordinate, the bit series is written 
sequentially in columns over all the surface which is to 
be coded, where the left column K 0 corresponds to the 
x-coordinate zero (0) . In one column the bit series can 
thus be repeated several times in succession. 

The coding is based on differences or position dis- 
placements between adjacent bit series in adjacent 
columns. The size of the difference is determined by the 
position number (that is the bit sequence) in the bit 
series with which adjacent columns commence. 

More specifically, if we take the difference A n 
modulo seven between, on the one hand, a position number 
which is coded by a four-bit sequence in a first column 
K„ and which can thus have the value 0 to 6, and, on the 
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other hand, a position number which is coded by an adja- 
cent four-bit sequence at a corresponding "height" in 
an adjacent column K^, the difference will be the same 
regardless of where, that is at what "height" , on the 
two columns the difference is taken. Using the difference 
between the position numbers for two bit sequences in two 
adjacent columns, it is thus possible to code an x-coor- 
m dinate which is independent of and constant for all 

-pi 

^ y-coordinates . 

As each position on the surface is coded by a par- 
■^J tial surface consisting of 4*4 marks in this example, 

CO there are four vertical bit sequences available and thus 

O three differences, each with the value 0 to 6, for coding 

fy the x- coordinate . 

□ The pattern is divided into code windows F with 

the characteristic that each code window consists of 
4*4 marks. There are thus four horizontal bit sequences 
and four vertical bit sequences available, so that three 
differences can be created in the x-direction and four 
position numbers can be obtained in the y-direction. 
These three differences and four position numbers code 
the position of the partial surface in the x-direction 
and the y-direction. Adjacent windows in the x-direction 
have a common column, see Fig. 7. Thus the first code 
window F 0 0 contains bit sequences from the columns K 0 , K x , 
K 2/ K 3 , and bit sequences from the rows R 0 , R 17 R 2 , R 3 . As 
differences are used in the x-direction, the next window 
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^ w d-i -rection, the window 
diagonally in the x-direction and y-directi 

F contains bit sequences from the columns K 3 , K 4 , K 5 , 

p R r R 7 . Considering the coding in 
K and the rows R 4 , K 5 ' K 6' ^ 

the x-direction, the code window can be considers, 
to ha ve an unlisted extent in the y-direction. Corre- 
sponding, considering the coding in ,u.t the y-direc- 
tion. the code window can be considered to have an 
unlisted extent in the x-direction. such a first and 
second code window with united extent in the y-d.rec- 
cio n and x-direction respectively together for. a code 
wi „dow of the type shown in Fig. V, for example 

Ea ch window has window coordinates F„ which give the 
position of the window in the x-direction. and which 
gi ve the position of the window in the y-direction. Thus 
the correspondence between the windows and colurcns is as 



follows : 

K: = 3 F x 



R. = 4 F 

• j -in quch a way that for the 

The coding is carried out m such a y 

thre e differences, one of the differences A 0 always has 
th e value 1 or 2 . which indicates the least significant 
digit S 0 for the nu^er which represents the position of 

• ^ * direction, and the other two 
the code window m the x- direct ion, 

ai£ ferences A„ A„ have vaiues in the range 3 to 6 , which 
indicates the two .est significant digits s.. 8.. for the 
coordinate of the code window. Thus no difference can be 
z ero for the x-coordinates, as that would result in too 
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symmetrical a code pattern. Xn other »o*, th. co!u»s 
are coded so that the differences are as follows; 
(3to6)i ,3 „«>, ate,..- O «>«>■ O to«), a- 
2) . (3 to 6,, OtoS), Utoa,, (3 to 6,,- (3 to 6, ,■ ... 

E ach x-coordinate is thus coded by two differences 
A A of between 3 and 6 and a subsequent difference A„ 
w hich is i or 2. By subtracting one <1> fro. the least 
difference A, and three (3, fro. the other differences, 
three digits are obtained, S„ <K. * * ^ 

bas e directly give the position number of the code window 
in the x-direction, fro. which the x-coordinate can then 

■n»rt directly, as shown in the example below. 

be determined airecuiy, 

The position number of the code window is: 
Sz * (4*2) + S x * 2 + S 0 * 1 

using the principle described above, it is thus pos- 

a i ? 31, using a posi- 
sible to code code windows 0, 1, 2 

tion number for the code window consisting of three 
digit s which are represented by three differences. These 
differences are coded by a bit pattern which is based on 
the number series above. The bit pattern can finally be 
coded graphically by means of the marks in Fig. a. 

In many cases, when a partial surface is inputted 
consisting of marxs, a complete position number which 
codes the x-coordinate will not be obtained, but parts of 
two position numbers, as the partial surface in many 
cases does not coincide with one code window but covers 
parts of two adjacent code windows in the x-direction. 
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However, as the difference for the least significant 
digit S 0 of each number is always 1 or 2, a complete 
position number can easily be reconstructed, as it is 
known what digit is the least significant. 

The y-coordinates are coded in accordance with 
approximately the same principle as that used for the 
x-coordinates by means of code windows. The cyclic num- 
ber series, that is the same number series as is used for 
^ the x-coding, is written repeatedly in horizontal rows 

HF across the surface which is to be position coded. Pre- 

U1 cisely as for the x-coordinates, the rows are made to 

01 start in different positions, that is with different bit 

a 

O sequences, in the number series. For the y-coordinates, 

sip 

ry however, differences are not used, but the coordinates 

q are coded by values which are based on the start position 

of the number series in each row. When the x-coordinate 
has been determined for a partial surface with 4*4 marks, 
the start positions in the number series can in fact be 
determined for the rows which are included in the y-code 
for the 4*4 marks. 

In the y-code, the least significant digit S 0 is 
determined by letting this be the only digit which has a 
value in a particular range. In this example, one row of 
four starts in position 0 to 1 in the number series, in 
order to indicate that this row concerns the least sig- 
nificant digit S 0 in a code window, and the three other 
rows start in any of the positions 2 to 6 in order to 
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indicate the other digits S 1 S 2 S 3 in the code window. In 
the y-direction there is thus a series of values as fol- 
lows : 

(2 to 6); (2 to 6); (2 to 6); (0 to 1); (2 to 6); (2 to 
6) ; (2 to 6) ; (0 to 1) ; (2 to 6) ; ... 

Each code window is thus coded by three values 
between 2 and 6 and a subsequent value between 0 and 1 . 

If zero (0) is subtracted from the low value and two 

(2) from the other values, a position in the y-direction 
S 3 S 2 S 1 S 0 in mixed base is obtained in a corresponding 
way as for the x-direction, from which the position 
number of the code window can be determined directly, 
which is: 

S 3 * (5*5*2) + S 2 * (5*2) + S x * 2 + S 0 * 1 
Using the method above, it is possible to code 
4 * 4 * 2 = 32 position numbers in the x-direction 
for the code windows. Each code window comprises bit 
sequences from three columns, which gives 3 * 32 = 96 
columns or x-coordinates . In addition, it is possible 
to code 5*5*5*2= 250 position numbers in the 
y-direction for the code windows. Each such position 
number comprises horizontal bit sequences from 4 rows, 
which gives 4 * 250 = 1000 rows or y-coordinates . In 
total it is thus possible to code 96000 coordinate posi- 
tions . 

As the x-coding is based on differences, it is, 
however, possible to select the position in which the 
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first number series in the first code window is to start. 
If it is taken into account that this first number series 
can start in seven different positions, it is possible to 
code 7 * 96000 = 672000 positions. The start position of 
the first number series in the first column K 0 can be 
calculated when the x- and y-coordinates have been deter- 
mined. The above seven different start positions for the 
first series can code different pages or writing surfaces 
on a product. 

Theoretically, a partial surface with 4*4 symbols, 
which each have four values, can code 4 4 * 4 positions, that 
is 4,294,967,296 positions. In order to make possible 
floating determination of the position of a partial sur- 
face, there is thus a redundancy factor in excess of 6000 
(4294967296/672000) . 

The redundancy consists partly in the restrictions 
on the size of the differences, and partly in only 7 bits 
out of 16 being used in the position code. This latter 
fact can, however, be used to determine the rotational 
position of the partial surface. If the next bit in the 
bit series is added to the four-bit sequence, a five-bit 
sequence is obtained. The fifth bit is obtained by read- 
ing off the adjacent bit immediately outside the partial 
surface which is being used. Such an additional bit is 
usually easily available. 

The partial surface which is read off by the sensor 
can have four different rotational positions, rotated 
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through 0, 90, 180 or 270 degrees relative to the code 
window. In those cases where the partial surface is 
rotated, the reading off of the code will, however, be 
such that the code read off will be inverted and reversed 
in either the x-direction or the y-direction or both, in 
comparison to if it had been read off at 0 degrees. This 
assumes, however, that a slightly different decoding of 
the value of the marks is used according to the table 
S .below. 











Li i 


Mark value 


x-code 


y-code 


o 


1 


0 


0 




2 


1 


0 


nj 


3 


1 


1 


OO 


4 


0 


1 



The above-mentioned five-bit sequence has the char- 
acteristic that it only occurs the right way round and 
not in inverted and reversed form in the seven-bit 
series. This is apparent from the fact that the bit 
series (0001010) contains only two "ones". There- 
fore all five-bit sequences must contain at least three 
zeros, which after inversion (and any reversing) result 
in three ones, which cannot occur. Thus if a five-bit 
sequence is found which does not have a position number 
in the bit series, it can be concluded that the partial 
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surface should probably be rotated and the new position 
tested. 

in order to further illustrate the invention 
according to this embodiment, here follows a specific 
example which is based on the described embodiment of the 

position code. 

Fig . 9 shows an example of an image with 4*4 marks 
which are read off by a device for position determina- 
tion. 

These 4*4 marks have the following values: 



CM 4 4 4 2 

O 3 2 3 4 



4 4 2 4 
13 2 4 

These values represent the following binary x- and 

y-codes: 

x-code: y-code: 
0000 0001 
1010 0100 
0000 0010 
1100 1010 

The vertical bit sequences in the x-code code the 
following positions in the bit series: 2 0 4 6 . The dif- 
ferences between the columns are -2 4 2, which modulo 7 
gives: 5 4 2, which in mixed base codes the position 
number of the code window: (5-3) * 8 + (4-3) * 2 + (2-1) 
16 + 2 + 1 = 19- The first coded code window has the 



76 



I 



1 n 



m 



positi on 0. ThUS the which X- * - 

partial sur.ace i. the twentieth such di™. *s 

• three columns for each 
. • -ii,r t-hpre are m total tniee 

additionally there « = 

* there is a start column, the verti- 
such difference and there is a 

• t_4- -in t-v>p> 4*4 x-code 
f„r+hest to the right m the 
cal sequence furthest uu 

(3 . "o ♦ 1 - - d the verticai seance £u rthest to 

^ fhP 58th column (column 57) . 
the left belongs to the bstn 

Q in the y-code code the 
The horizontal bit sequences m the y 

7\o Mn^se horizon- 
n 4 1 3 in the number series. As these n 
positions 0 4 1 3 

a , art in the 58th column, the start 
tal bit sequences start in tn 

«, is these values minus 57 modulo 7, 
position of the rows is these 

„ a 7 0 2 Converted to 
wh ich gives the start pos lt rons 6 3 0 2. 

^-2 0-0, 2- Z - 
■ ^ h.qe this becomes 6-2, J ^- 
diaits in mixed base, tux 

• ^^it- is the least significant 
4 ! 0 0, where the third digit is the 

r^rf The fourth digit is then 
digit in the number concerned. The 

... Hiait in the next number. It must 
the most significant digit m t 

in this case be the same as in the number concerned 
(Th e exception is when the number concerned consists 
high est possible digits in all positions. Then it is 
kn own that the commencement of the next nun*er is one 
■ large r than the commencement of the number concerns 

The position number is in mixed base 0*50 + 4-10 + 

X * 2 + 0 * 1 = ^ ' nt . in the y-code thus 

The third horizontal bit sequence m y 

to the 43rd code window which has a start posx- 

belongs to tne uxu. 
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such _ w^. — : — ;; _ 

In thi. -ample, the position of the top 
o£ th8 partial surface - ^ 

Rs the vertical -t — in ^ 

.tart at row 170, the whole pattern b x 
4*4 group start at r 

start in the nu^er series' positions ((2 0 4 

, 7 x 6 3 5. Between the last start position (5) 
m ° d v, n 19 are coded in 

th e first start position the nun^ers 0-19 are 

mix ed base, and by adding the representations of 

. . base the total difference between 
numbers 0-19 in mixed base the 

■ obtained A primitive algorithm for 
these columns is obtained, * y 

„ • this is to generate these twenty numbers and 
doing this is <-<-> y 

,,• •«-«, rail the sum obtained s. The 
directly add their digits. Call 

■ • surface is then given by (5-s) modulo7 . 
^ : lenitive method for determine which « i- 
the least si g nificant in a partiai in order 

he ahle to identify a code window in this », - a 
fol lows. The least si g nificant hit i- - ^ as 

v,- His the lowest in a partial surface s 
the digit which is the 10 

d i«erences or row position numher. Xn this way, the 
action .red—, of the — useahle nu- 

■ relatively small. For example, the first 
coordinates is r ' ^ ^ ^ _ 

ood indows m t bm 2 ^ ^ wWoh 

all have LSB-1 ana er 
giv es 25 code windows, the next can have LSB-S 
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ne xt can nave L SB=3 and other di.it s -ween 4 and e 

other digits between B and S, which gives 4 code windows 

v, LSB-5 and other digits 6, which gives 1 
the next can have LSB-5 ana 

, ntal of 55 code windows, compared 
code window, that is a total ot 

to 32 in the example above. 

i ah nvP an embodiment has been 
In the example above, an 

bribed where ea. code window is coded by « 

course, only one example. Positions can be ^ by more 

in both directions. The series can be c t 

on a different base. f or example hex cede. afferent num 
b er series can be used f or codin g in the x-direction and 
coding in the y-direction. The marKs can represent drffe- 

, „ f values The coding in the y-directxon can 
rent numbers of values. 

also be carried out by differences. 

In a practical example, a partial surface is used 

maximum can consist of 2- bits, that is 64 bits. However, 

* *i bits is used, and conse- 
a bit series consisting of 51 bits is 

gently Si positions, in order to have the possibility 
o£ determining the rotational position of the partial 
surface. An example of such a bit series rs, 

0 ! 0 0 0 1 0 1 0 0 1 I 1 0 1 1 1 1 0 0 1 0 
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Such a partial surface consisting of six by six 
marks can code 4 6 * 6 positions, which with the above raster 
dimensions of 0.3 mm is an extremely large surface. 

In a similar way as described above for the seven- 
bit series, according to this invention the characteris- 
tic is utilized that the partial surface is enlarged to 
include one bit on each side of the partial surface, at 
least at its center, so that for the third and fourth 
rows in the partial surface of 6*6 symbols, 8 symbols are 
read off, one on each side of the partial surface, and 
similarly in the y-direction. The above-mentioned bit 
series which contains 51 bits has the characteristic that 
a bit sequence of 6 bits occurs only once and that a bit 
sequence of 8 bits which contains said bit sequence of 
6 bits occurs only once and never in an inverted position 
or reversed and inverted. In this way, the rotational 
position of the partial surface can be determined by 
reading off 8 bits in row 3, row 4, column 3 and/or 
column 4. When the rotational position is known, the 
partial surface can be rotated to the correct position 
before the processing is continued. 

It is desirable to obtain a pattern which is as 
random as possible, that is where areas with excessive 
symmetry do not occur. It is desirable to obtain a pat- 
tern where a partial surface with 6*6 marks contains 
marks with all the different positions in accordance with 
Figs 8a to 8d. In order to increase the randomness fur- 
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ther or avoid repetitive characteristics, a method can 
be used which is called "shuffle". Each bit sequence in 
a code window starts in a predetermined start position. 
However, it is possible to displace the start position in 
the horizontal direction for each row, if the displace- 
ment is known. This can be carried out by each least sig- 
nificant bit (LSB) being allocated a separate displace- 
ment vector for the adjacent rows. The displacement vec- 
tor states by how much each row is displaced in the hori- 
zontal direction. Visually it can be regarded as if the 
y-axis in Fig. 7 is "spiky". 

In the example above, with a 4*4 code window, the 
displacement vector can be 1 , 2, 4, 0 for LSB=0 and 2, 
2, 3, 0 for LSB=1. This means that after subtracting the 
numbers 2 and 0 respectively, the above displacement is 
to be subtracted (modulo five) from the bit sequence's 
position number, before the calculating continues. In the 
example above, for the y-coordinate , the digits 4 10 0 
(S 2 , S lf S 0 , S 4 ) are obtained in mixed base, where the 
second digit from the right is the least significant 
digit, LSB. As the displacement vector 1, 2, 4, 0 is to 
be used (LSB=0) for the digits 4 and 1, 2 is subtracted 
from 4 to give S 2 = 2 and 4 is subtracted from 1 (modulo 
five) to give S x =2 . The digit S 0 =0 remains unchanged (the 
displacement vector's component for the least significant 
digit is always zero) . Finally, the digit S 4 belongs to 
the next code window, which must have LSB=1, that is the 
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rtor is to be used. Thus 2 is sub- 
second displacement vector 

, *,1q five) which gives s 4 -J • 

trac ted fro. o coauio ^ cQdes for 

. method can be useu 

,._ tes However, there 
the x-coordmates. rela tively random- 

_ ^ « they are alreaay 
the x-coordmates, as th y ^ 

. ^ ^ the difference zero is n 
ly distributed, as tne 

the example above. Naturally 

n a hnw the mark is a aou 
m the example above, 

different appearance. It can, for e X a m ple. 
it can have a drffere P ^ at tte 

4= =, Tine or an ellipse, 
consist of a m particu- 

• , n raster point and extends from this 
virtual raster y uged( such 

la r position, other S v*ols than a act ca 
as a .Care, rectangle, triangle. crrcXe 

in the example above, partial 
■ n „urface for coding a posrtron. The par 
sq uare partral surface hexa gonal . The 

— * ^ ^fri: : 1 ~ have other arrange- 

in an orthogonal raster 

-v,o raster lines m a raster 

dinate system can also 
- tc A polar coordinate sys 
60 degree angles, etc. A p 

bS USSd " f triangles or hexagons can 

inthef ° r ; With triangles 

also be used. Per — ; ^ » 

, m=ar -k to be displaced 
enables each mar, t possib ilities , corre- 

tions, which provides even g q _ 

. martial surface positions. Fo 

spending to 6 partia 
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! raster a honeycomb pattern, each « k can be dis- 
„ e different directions along the raster 
placed in three difteren 



lines . 



• „ above the marks do not need to be dis- 
As mentioned above, tne 

,h, raster lines but can be displaced xn 
placed along the raster ^ 
other dire ctions, for example « order to 

♦- of a square raster pattern. 
Don , rat e quadrant ot a squa 
in a separate q displaced in 

i r^ter pattern the marks 

heXa9 ° nal TZL* action.. for example in si* 
£our or - ^H ■ ^ iines which 

directions along the raster 

m ake 60 degrees with the raster line,. 

In order £ or the position code to he detect 

■ * a1 raster to be determined. This 
necessary for the virtual raster 

be carried out, in a square raster pattern, 
can be carrie ^ . kc , T he 

>, distance between the different marks. T 
mining the distance origi nate from 

. ranee between two marks must or y 
shortest distance hori _ 

„diacent marks with the values 1 and 
tW ° 2 and 4 in the vertical direction, so 

Z cntal direction or , n ^ ^ _ 

th at the marks lie on the sam ^ ^ ^ 

ed , the associated raster points « 

can be determined using knowledge of the 

the raster points and the displacement of 

■ „ Once two raster points have been 
the raster points. Once determ ined using 

. • i master points can be decern 
iocated, additional raster 

tne measured distance to other marks and 
o£ the distance between the raster points. 
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If the marks are displaced 50 /im along the raster 
lines, which are a distance of 300 /xm apart, the least 
distance between two marks will be 2 00 /im, for example 
between marks with the values 1 and 3 . The next smallest 
distance arises between, for example, marks with the 
values 1 and 2, and is 255 /zm. There is therefore a rela- 
tively distinct difference between the least and the next 
smallest distance. The difference in any diagonals is 
also great. However, if the displacement is larger than 
50 /im, for example more than 75 /im (1/4), diagonals can 
cause problems and it can be difficult to determine to 
which nominal position a mark belongs. If the displace- 
ment is less than 50 fim, for example less than approxi- 
mately 35 lira (1/8) , the least distance will be 230 /im, 
which does not give a very large difference to the next 
distance, which is then 267 /im. In addition, the demands 
on the optical reading off increase. 

The marks should not cover their own raster point 
and should therefore not have a larger diameter than 
twice the displacement, that is 200%. This is, however, 
not critical, and a certain overlapping can be permitted, 
for example 240%. The least size is determined initially 
by the resolution of the sensor and the demands of the 
printing process used to reproduce the pattern. However, 
the marks should not have a smaller diameter than appro- 
ximately 50% of the displacement in practice, in order to 
avoid problems with particles and noise in the sensor. 
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„ ,„ the raster is an orthogonal 
In the e^odiment above, 

gti , It can also bave other „ 

grid , for example with ,0 degree angles, 

hexagonal grid, etc. ^ direc tlons 

Displacement in more or air ections 
„ for example displacement m three a 

an ort hogonal raster 
al ong a agonal v r .a » ^ ^ ^ f ^ 

only two displacement an ^ ^ 

ta te tbe recreate o £ the ^ ^ ^ 

ment in four directions « prefe 

dlre ctions are also possible ^ 

In the embodiment above, ^ ^ 

• used. Thus a degree 

number series is ^ £m example 

chained, which can be use ^ ^ 

to carry out error correcting, repla 



marks, etc 
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